Nuprl Lemma : member-merge 0,22

T:Type. T    (bsas:T List, x:T. (x  merge(as;bs))  (x  as (x  bs)) 
latex


Definitions(x  l), P  Q, x:AB(x), False, t  T, Prop, P  Q, merge(as;bs), P  Q, P & Q, P  Q, xt(x), s-insert(x;l), {T}
Lemmasnil member, member-s-insert, s-insert wf, all functionality wrt iff, iff functionality wrt iff, or functionality wrt iff, cons member, false wf, iff wf, merge wf, l member wf

origin